Indexing of time series by major minima and maxima
نویسندگان
چکیده
We describe a technique for fast compression of time series and indexing of compressed series. We have tested it on three data sets: stock prices, air and sea temperatures, and wind speeds.
منابع مشابه
Indexing of Compressed Time Series
We describe a procedure for identifying major minima and maxima of a time series, and present two applications of this procedure. The first application is fast compression of a series, by selecting major extrema and discarding the other points. The compression algorithm runs in linear time and takes constant memory. The second application is indexing of compressed series by their major extrema,...
متن کاملTime Series Representation for Identification of Extremes
Extracting information from the huge time series is a challenging task. Databases are prepared by keeping in mind the type of information required. Indexing a time series is a difficult task, where shape may not be exact. Finding the minima and maxima of the time series is another difficult job dependent on the expert’s subjectivity. In this information age algorithmic trading is the buzz word....
متن کاملCompression of time series by extracting major extrema
We formalize the notion of important extrema of a time series, that is, its major minima and maxima; analyze basic mathematical properties of important extrema; and apply these results to the problem of time-series compression. First, we define numeric importance levels of extrema in a series, and present algorithms for identifying major extrema and computing their importances. Then, we give a ...
متن کاملExtreme value theorems of uncertain process with application to insurance risk model
Uncertain process is a sequence of uncertain variables indexed by time. This paper presents a series of extreme value theorem of uncertain independent increment process and provides uncertainty distribution of first hitting time. This paper also proposes an insurance risk model with uncertain claims. Finally, a concept of ruin index is defined and a ruin index formula is given.
متن کاملAnalysis of Five Parameter Viscoelastic Model Under Dynamic Loading
The purpose of this paper is to analysis the viscoelastic models under dynamic loading. A five-parameter model is chosen for study exhibits elastic, viscous, and retarded elastic response to shearing stress. The viscoelastic specimen is chosen which closely approximates the actual behavior of a polymer. The module of elasticity and viscosity coefficients are assumed to be space dependent i.e. f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003